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Abstract 

The topological color code and the toric code are two leading candidates for realizing fault- 
tolerant quantum computation. Here we show that the color code on a d-dimensional closed 
manifold is equivalent to multiple decoupled copies of the d-dimensional toric code up to local 
unitary transformations and adding or removing ancilla qubits. Our result not only generalizes the 
proven equivalence for d = 2, but also provides an explicit recipe of how to decouple independent 
components of the color code, highlighting the importance of colorability in the construction of 
the code. Moreover, for the d-dimensional color code with d + 1 boundaries of d + 1 distinct 
colors, we find that the code is equivalent to multiple copies of the d-dimensional toric code which 
are attached along a (d — l)-dimensional boundary. In particular, for d = 2, we show that the 
(triangular) color code with boundaries is equivalent to the (folded) toric code with boundaries. 
We also find that the d-dimensional toric code admits logical non-Pauli gates from the d-th level 
of the Clifford hierarchy, and thus saturates the bound by Bravyi and Konig. In particular, we 
show that the d-qubit control -Z logical gate can be fault-tolerantly implemented on the stack of d 
copies of the toric code by a local unitary transformation. 
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I. INTRODUCTION 


Quantum error-correcting codes DEI are vital for fault-tolerant realization of quantum 
information processing tasks. Of particular importance are topological quantum codes M 
where quantum information is stored in non-local degrees of freedom while the codes are 
characterized by geometrically local generators. An essential feature of such codes is to 
admit a fault-tolerant implementation of a universal gate set as this would guarantee that 
the physical errors propagate in a benign and controlled manner. Thus, the search for 
novel quantum error-correcting codes and the classification of fault-tolerantly implementable 
logical gates in these codes have been central problems in quantum information science M- 

The quest of analyzing topological quantum codes is also closely related to the central 
problem in quantum many-body physics, namely the classification of quantum phases uni 
mi- A fruitful approach is to view topological quantum codes as exactly solvable toy models 
which correspond to representatives of gapped quantum phases. This approach has led to a 
complete classification of translation symmetric two-dimensional stabilizer Hamiltonians PI 
P, as well as to the discovery of a novel three-dimensional topological phase which does 
not fit into previously known theoretical framework mm- 

Topological color codes [16j are important examples of topological stabilizer codes that 
admit transversal implementation of a variety of logical gates, which may not be fault- 
tolerantly implementable in other topological stabilizer codes. In two spatial dimensions, the 
color code admits transversal implementation of all the Clifford logical gates. In three and 
higher dimensions, the color code admits transversal implementation of non-Clifford logical 
gates im A naturally arising question is to identify the physical properties allowing to 
extend the set of transversally implementable logical gates with respect to other topological 
codes. 

Given two codes with different sets of fault-tolerantly implementable logical gates, one 
may naturally expect that they correspond to different topological phases of matter. How¬ 
ever, physical properties of color codes and toric codes are known to be very similar. For 
instance, both of the codes have logical Pauli operators with similar geometric shapes, which 
leads to essentially identical braiding properties of anyonic excitations from the viewpoint of 
long-range physics. Furthermore, it has been proven that translation symmetric stabilizer 
codes, supported on a two-dimensional torus, are equivalent to multiple decoupled copies of 
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the two-dimensional toric code up to local unitary transformations and adding or removing 
ancilla qubits [T2]. This result implies that the two-dimensional color code supported on a 
torus is equivalent to two decoupled copies of the toric code, and thus they belong to the 
same quantum phase [18j. 

However, the aforementioned results do not consider the effect of boundaries on the classi¬ 
fication of quantum phases [T9I12T] . In fact, the color code admits transversal implementation 
of computationally useful logical gates only if it is supported on a system with appropriately 
designed boundaries. Perhaps, the presence of boundaries may render additional computa¬ 
tional power to topological quantum codes and may result in richer structure of topological 
phases of matter. Complete understanding of the relation between the color code and the 
toric code will be the necessary first step to clarify the connection between boundaries and 
achievable fault-tolerant logical gates, and its implication to the classification of quantum 
phases. 


A. Summary of main results 

In this paper, we establish a connection between the color code and the toric code in the 
presence or absence of boundaries, and study fault-tolerantly implementable logical gates in 
these two codes. Our first result, presented in Section [TT| focuses on the equivalence between 
the color code and the toric code on d-dimensional lattices without boundaries, d > 2. 

Result 1 (Closed manifold). The topological color code on a d -dimensional closed manifold 
(without boundaries) is equivalent to multiple decoupled copies of the d-dimensional toric 
code up to local unitary transformations and adding or removing ancilla qubits. 

This extends the known results from mmm to the family of color codes in arbitrary 
dimensions. While previous results are limited to either translation symmetric systems or 
do not provide an explicit method of transformations, we provide an specific construction of 
how to decouple the color code defined on an arbitrary d-dimensional manifold into multiple 
decoupled toric code components. The recipe emphasizes the importance of colorability in 
the construction of the color code. Our result implies that the topological color code and the 
toric code belong to the same quantum phase according to the definition widely accepted in 
condensed matter physics community HU 
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In Section III, we analyze the d-dimensional topological color code with boundaries. The 
second result concerns the equivalence for systems with boundaries. 


Result 2 (Boundaries). The d-dimensional topological color code on with boundaries is 
equivalent to d copies of the d-dimensional toric code which are attached along a (d — 1)- 
dimensional boundary. 



FIG. 1. The topological color code (a) with three boundaries dC A , dC B and dCP viewed as the 
folded toric code (b) with two smooth and two rough boundaries. The boundary dC A of color A 
is equivalent to a pair of boundaries — smooth in the front and rough in the rear layer; similarly 
dC B . The boundary dC c is the fold. 


In two dimensions, we find that the (triangular) color code with three boundaries is 
equivalent to the toric code with boundaries (i.e. the surface code) which is folded (see 
Fig-0- For d > 2, we find that the color code with d + 1 boundaries of d + 1 distinct colors 
is equivalent to d copies of the toric code which are attached along a (d — l)-dimensional 
boundary. On this (d — l)-dimensional boundary, a composite electric charge composed 
of all d electric charges from the different copies of the toric codes may condense. Other 
boundaries are decoupled and allow condensation of a single electric charge associated with 
a specific copy. 


In Section |IV[ we study non-Clifford logical gates fault-tolerantly implementable in the 
d-dimensional toric code. Our third result concerns the implementability of the d-qubit 
control-Z gate, i.e. a gate which applies —1 phase only if all d qubits are in |1) state. 


Result 3 (Logical gate). A stack of d copies of the d-dimensional toric code with point-like 
logical excitations admits fault-tolerant implementation of the logical d-qubit control-Z gate 
by local unitary transformations. 
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In particular, we find that transversal application of physical Rd = diag(l, e 2m / 2d ) 
phase gates on the d -dimensional topological color code is equivalent to the logical d-qubit 
control-Z gate acting on d copies of the toric code. Note that the d-qubit control-Z gate 
belongs to the d-th level of the Clifford hierarchy, but is outside of the (d— l)-th level. Thus, 
a stack of d copies of the d-dimensional toric code saturates the bound by Bravyi and Konig 
on fault-tolerant logical gates which are implementable by local unitary transformations [22] • 
For a definition of the Clifford hierarchy, see IS Earn] 


We believe that our findings will shed light on the techniques of code deformation dl 
and lattice surgery PS 125], allowing for computation with less physical qubits, higher fault- 
tolerant error suppression and shorter time. The ability to transform and relate different 
codes may turn out to be crucial in analyzing the available methods of computation with 
topological codes. In particular, we might be able to improve the decoding scheme for the 
color code proposed in Ref. |26| . and generalize it to any dimensions. Also, our findings may 
lead to a systematic method of composing known quantum codes to construct new codes 
with larger set of fault-tolerant logical gates. Finally, an interesting future problem is to 
apply the disentangling unitary to the gauge color codes PUGH]. 

While the paper is written in a relatively self-contained manner, we assume some prior 
exposure to the construction of the topological color code. A pedagogical description of the 
color code has been given by one of the authors in Ref. [28] , Our discussion mostly concerns 
the d-dimensional topological color code and the toric code with point-like excitations as it is 
the most interesting case from the viewpoint of transversal non-Clifford gates. For the sake 
of simplicity, we present proof sketches relying on many figures. Rigorous proofs require the 
language of algebraic topology [29\ 0U], which might be technically challenging and could 
obscure the main ideas presented in the paper. Thus, we postpone them until the Appendix. 


II. TOPOLOGICAL COLOR CODE WITHOUT BOUNDARIES 

In this section, we show that the d-dimensional topological color code supported on a 
closed manifold is equivalent to multiple decoupled copies of the toric code. 
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A. Brief introduction to the color code and the toric code 


We begin by briefly reviewing the construction of the topological color code and the toric 
code. The starting point to define either the toric code or the color code is a two-dimensional 
lattice £. We can think of £ as a homogeneous cell 2-complex, i.e. a collection of vertices 
V, edges E and faces F, glued together in a certain way. In general, £ can be defined on a 
manifold with boundaries, but in this section we restrict our attention to closed manifolds. 

The toric code in two dimensions is defined on a lattice £ by placing one qubit on every 
edge, and associating X- and Z-type stabilizer generators with vertices and faces of £, 
namely 

VveV: X(v) = (g)A(e), V/ G F : Z{f) = (g )Z(e). (1) 

eDv eCf 

Here, X(e) and Z(e) denote Pauli X and Z operators on the qubit placed on the edge e; see 
Fig.g a) for an example. We denote such a code, as well as its stabilizer group by TC(C). 
One can verify that X- and Z-type stabilizer generators commute. 

The color code is defined on a lattice £, which satisfies two additional conditions: 

• valence — each vertex belongs to exactly three edges, 

• colorability — there is a coloring of faces of £ with three colors, A, B and C, such 
that any two adjacent faces have different colors. 

For instance, the honeycomb lattice satisfies the valence and colorability conditions; also see 
Fig. [2^b). In the case of the color code, we place one qubit at every vertex, and associate 
X- and Z-type stabilizer generators with every face of £, namely 

Vf£F:X(f) = (g)X(v), V/eF:Z(/) = (g)Z(,>). (2) 

vCf vCf 

To verify that A"- and Z-type stabilizers commute, one uses the valence and colorability 
conditions. We denote such a code, as well as its stabilizer group by CC\C). 

We can generalize the definition of the toric code and the color code to d dimensions by 
considering a d-dimensional lattice (i.e. a homogeneous cell d-complex) £. There are d — 1 
different ways of defining the toric code on £ — place qubits on m-cells, rri — 1 , 2,. .. , d — 1 , 

1 Note that due to the valence condition, this coloring is unique up to permutation of colors for any connected 
component of the lattice £. 
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and associate X- and Z- type stabilizer generators with (m—1)- and (m+l)-cclls, respectively. 
In the case of the color code, the additional conditions are that C is (d+ l)-valent and its d- 
cells are (d+l)-colorable. There are d— 1 ways of defining the color code on £ — place qubits 
on vertices, and associate A"- and Z- type stabilizer generators with m- and (d + 2 — m)-cells, 
where m = 2,3,... ,d. For a rigorous definition of the toric code and the color code in d 
dimensions see the Appendix. 

In the main body of the paper, we restrict our attention to the color code and toric code 
with point-like excitations, which significantly simplifies the discussion. In particular, the 
color code has X- and Z- type stabilizers associated with d-cells and 2-cells (faces), whereas 
the toric code has qubits placed on edges. We postpone the discussion of the general case 
until the Appendix. 


(b) 




FIG. 2. (Color online) The toric code and the color code in two dimensions, (a) The toric code has 
qubits (red dots) placed on edges, and A-vertex (green) and Z-face (blue) stabilizer generators, 
(b) The color code has qubits placed on vertices, and A-face and Z -face stabilizer generators. Note 
that the color code can only be defined on a 3-valent and 3-colorable lattice. 


B. Equivalence in two dimensions 

In this subsection, we prove that the two-dimensional color code supported on a closed 
manifold (without boundaries) is equivalent to two copies of the toric code. 

Theorem 1. Let CC(C) be the two-dimensional topological color code defined on a lattice 
C without boundaries, colored in A, B and C. There exists a local Clifford unitary U , and 
two lattices Ca and Cb obtained from C by shrinking faces of color A and B, respectively, 



such that 

U[CC{L)]U ] = TC{L A ) (8) TC(Cb). (3) 

Moreover, one can choose U to be 

U = <g)U,, (4) 

fee 

where C represents the set of all faces in L colored with C , and Uf is a Clifford unitary 
acting only on qubits of the face f. 

Here, the tensor product TC(L A ) <£> TC(Lb) indicates that the stabilizer group can be 
factored into two independent stabilizer groups associated with two decoupled copies of the 
toric code on the lattices L A and Lb- We shall refer to L A and Lb supporting two decoupled 
copies of the toric code as shrunk lattices (see Refs. mm)- 

As described in the theorem, the disentangling unitary transformation U has a tensor 
product structure, U = &)f eC Uf. Thus, U is a local unitary transformation, and two 
systems belong to the same quantum phase. 

The procedure of decoupling two copies of the toric code starting from the color code 
consists of three steps: 

1. performing certain local unitary Uf at each and every face / of color C in L, 

2. checking that the stabilizer generators CC(L) are mapped by U — (S)fec Uf info two 
set of generators TC(L A ) and TC(Lb) supported on disjoint sets of qubits, 

3. visualizing two codes TC(L A ) and TC(Lb ) as codes defined on lattices C A and Lb 
obtained from L by local deformations. 

Step 1 : Let us pick a face / of L colored in C. Since L is 3-colorable and 3-valent, the 
face / has even number of vertices, 2 n. Let us enumerate vertices of / in counter-clockwise 
order in such a way that the edge (1, 2) between vertices 1 and 2 has color AC. We would like 
to find a unitary transformation Uf of the Hilbert space Hy of qubits placed on vertices into 
the Hilbert space 'He of qubits placed on edge^]such that some operators on Hy are mapped 
into certain operators on He- In particular, we would require the following mappings to 

2 Note that since the number of vertices of / is equal to the number of edges of /, then 'Hy ~1~Le — (C 2 )® 2n . 

Moreover, to perform such a transformation, one does not need any ancilla qubits. 
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hold 


i Z j+ 1 

-> 

Z (j,j+ !) 
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(5) 
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■X j+ 1 
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(j = 2n 

- 1, 2n), 

(8) 


2 n 

ll Y 

Kj=l 

2 n 

II' 

U=1 

where Xj represents Pauli X operator on a qubit on the vertex j, while X^ h]+X ) represents 
Pauli X operator on a qubit on the edge (j, j + 1) and 2n + 1 = 1; similarly for Zj and 
The conditions imposed on Uf by Eqs. ®H§ for the face / with six vertices are 


Z ( A A 


(id+i)- 


illustrated in Fig. [3j 















FIG. 3. Transformation of the operators of the color code CC{C) supported on qubits of the face 
/ colored in C under the disentangling unitary transformation Uf. 

We claim that there exists a Clifford unitary Uf which satisfies Eqs. §H@. The proof 
of existence of such a unitary transformation is presented later. Note that under the unitary 
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Uf the operators on the qubits on vertices of / (up to the stabilizer Xj) transform into 
the operators on the qubits placed on edges of / in the following way 



where parenthesis indicate that operators might be multiplied by the stabilizer 

Step 2 : Let us analyze what happens to the stabilizer generators CC(C) of the color code 
after performing Step 1 for each and every face of color C, i.e. after action of U = (£)f GC Uf by 
conjugation. Note that the stabilizer group CC(jC) does not have a unique representation in 
terms of its generators — for instance, CC(C) can be generated by Y- and Z-type stabilizers 
associated with every face of C. 

For a face / colored in C , the unitary U transforms the Z -face stabilizer on qubits on 
vertices into the Z-type operator on qubits on edges colored in AC. Similarly, the Y- 
face stabilizer on vertices is transformed into the Z-type operator on qubits on edges of / 
colored in BC. For a face f colored in A (respectively B), the unitary U transforms the 
Z-face stabilizer on vertices (up to multiplication by A"-face stabilizers on faces of color C 
neighboring f — this depends on the choice of U in Step 1) into the Z-type operator on 
qubits on edges of f colored in AC (respectively BC). On the other hand, the A"-face 
stabilizer is transformed into the A"-type operator on qubits on edges radiating out of /', 
which are colored in BC (respectively AC). 

Fig.0 summarizes how the stabilizers of the color code transform under U described 
in Fig. [3j The parenthesis to the left indicate that the stabilizer of the color code might 
be multiplied by the A"-face stabilizers on neighboring faces of color C, depending on the 
disentangling procedure, i.e. the choice of U. 

One can observe that after performing U = (S)fe C Uf, the Z-type stabilizers on faces of 
color A and C, as well as the A"-type stabilizers on faces of color B transform into Z- and 
A-type stabilizers, respectively, on qubits on AC edges. Similarly, the Y -type stabilizers on 
faces of color C, the Z-type stabilizers on faces of color B, and the A"-type stabilizers on 
faces of color A transform into stabilizers on qubits on BC edges. 

We conclude that after performing U, the stabilizer generators CC{C) transform into two 
sets of stabilizer generators TC\Ca) and TC(Cb) supported on two disjoint sets of qubits, 
either placed on BC or AC edges. 


11 



FIG. 4. The effect of applying the disentangling unitary transformation U to the stabilizer group 
of the color code CC(C). The parenthesis indicate that the stabilizer of the color code might be 
multiplied by the X-f&ce stabilizers on neighboring faces of color C, depending on the disentangling 
procedure. 

Step 3: 

We would like to show that the stabilizer generators TC(Ca) and TC(Cb) define the 
toric code on two lattices, Ca and Cb, obtained from C by local deformations. A recipe for 
the shrunk lattice Ca is as follows: 

• Vertices of Ca are centers of A faces in C. 

• Edges of Ca are BC edges in C. 

• Faces of Ca are B and C faces in C. 

In short, one obtains Ca by shrinking A faces to points while expanding B and C faces. m 
f32] . Similarly, Cb is obtained by shrinking B faces. Examples of shrunk lattices are depicted 
in Fig. [5] for the case of the hexagonal lattice C. In this case, one obtains two copies of the 
toric code supported on triangular lattices. 

The stabilizer generators TC(Ca) and TC(Cb) are supported on either Ca or Cb lattices. 
In particular, 
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FIG. 5. (Color online) Fragments of the shrunk lattices: (a) La and (b) Lb, obtained from L by- 
shrinking A and B faces, respectively. Qubits are placed on edges, and the stabilizer generators 
are X-vertex and Z-face operators. 


• the A"-vertex stabilizers in TC(La) (respectively TC(Lb)) are obtained from A"-face 
stabilizer^] of CC(L) on A (respectively B ) faces, 

• the Z-face stabilizers in TC(La) (respectively TC(Lb )) are obtained from Z-face 
stabilizer^ on B faces (respectively A) and Y -face (respectively Z-face) stabilizers on 
C faces. 


To summarize, the unitary U = (S>/ec ^f transforms the generators of the stabilizer group 
CC(L) of the color code into two stabilizer groups TC(La) and TC(Lb), which define the 
toric code on two disjoint lattices La and Lb obtained from L by shrinking either A or B 
faces. This concludes the proof of the equivalence in two-dimensions. 

Note that the equivalence between the two-dimensional color code and copies of the 
toric code has been proven for systems with translation symmetries [I2l IB] . Our work 
not only generalizes the previous results to the color code on an arbitrary lattice L on a 
closed manifold, but also presents an explicit construction of the local unitary and shrunk 
lattices. This leads to new observations for topological color codes with boundaries, which 


are presented in Section III 


Up to multiplication by A-face stabilizers on neighboring faces of color C. 
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C. Isomorphism between Pauli subgroups 


In this subsection, we prove the existence of the disentangling unitary transformation 
U = 0/ec Uf- We begin by developing some useful technical tool concerning properties of 
subgroups of the Pauli operator group. Consider a system of n qubits and two subgroups of 
Pauli operators 0\, CL C Pauli(n), where Pauli(n) is the Pauli operator group on n qubits. 
We shall neglect complex phases in O i, Oi- We say that 0\ and O 2 are isomorphic to each 
other iff there exists a Clifford unitary transformation U such that 

UO-JJ* = 02 . ( 10 ) 

Let Z(0 1 ) and Z(0 2 ) be centers of 0\ and O 2 , respectively. Then, the following lemma 
holds [33]: 

Lemma 1 (Isomorphic Groups). Two subgroups of Pauli operators Oi,C ?2 C Pauli(n) are 
isomorphic iff 


Gm = G(0 2 ), G(Z(Oi)) = G(Z(0 2 )), (11) 

where G(O) represents the number of independent generators of O C Pauli(n). 

Let {gj} and {hj} be two sets of independent generators for two isomorphic groups 0\ 
and 0-2- We say that {gj} and {hj} have the same commutation relations if 

9i9j = (-1 ) Ci ' J gjgi, hihj = (-1 Y^hjhi (c id = 0,1). (12) 

Note that C{ d = Cj d and c l)t = 0. We have the following lemma. 

Lemma 2 (Clifford Transformation). Let 0\ and O 2 be two isomorphic groups generated 
by two sets of independent generators, {gj} and {hj}. If {gj} and {hj} have the same 
commutation relations, then there exists a Clifford unitary transformation U such that 

U 9j U t = hj Mj. (13) 

Proof. Let us find a canonical set of independent generators for Op. 

a , A A A 

* * * ? ^7215 1 + 1 5 * * * J - rL U2 

-^712+15 • • • ) J 4 ni+n 2 
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where n 2 > ri \, and two Pauli operators A* and Aj commute unless they are in the same 
column, in which case they anti-commute by definition. Note that any canonical generator 
can be written as a product of generators {fjj}- 

For a binary vector a = (a\,..., a ni+n2 ), we define 

ni+n 2 n 1 +n 2 

Oi(d) = n g ?, o 2 (a) = n h a /. (is) 

3 = 1 i =1 

Then, there exists a set of independent ri\ + n 2 binary vectors aW such that 

A = Oi(a«). (16) 

Let Bj = 0 2 (aV ) ). Since commutation relations of { gj } and {hj} are identical, then Bj are 
canonical generators for 0 2 : 

/ -A, • • • ; -Aid Aii+lj • • • ) A12 

= { 

\ ^n 2 +li • • • ) -Aii+ri 2 

Then, as shown in Ref. [33], there exists a Clifford unitary U such t 

UAjU t — Bj \/j G {1,..., ni + n 2 }. 

Such a unitary transformation also satisfies 

UgjU ] = hj Vj G {1,... ,m + n 2 }, 
which completes the proof of the (Clifford Transformation) Lemma 

We are ready to show the existence of a Clifford unitary Uf, which satisfies the rules in 
Eqs. ®H§- First, let us introduce the notion of the overlap group of the stabilizer group 
[33]. For a given subset of qubits, denoted by Q, the overlap group on Q is defined as the 
group generated by the restriction of generators of the stabilizer group S onto Q. Namely, 

= ( u \q \ u e «S)j (20) 

where u\q represents a restriction of u onto Q (see Fig. [6]) . Note that the overlap group is 
not necessarily Abelian and is defined up to a global phase. 

The key idea in the proof of existence of U is that the overlap groups for the color code 
and the toric code for the set of C faces are isomorphic. In particular, let us consider a C 


(17) 


fiat 


(18) 


(19) 

□ 
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FIG. 6. The overlap group of the stabilizer group S on the region Q is defined as the group 
generated by the restriction of the generators of S onto Q. Dotted circles represent the stabilizer 
generators of S with support intersecting Q. 

face / G C with 2 n vertices, and two corresponding faces f A G Ca and f B G Cb derived 


from /. Then, the overlap group of CC(C ) on / is generated by 

Of = {ZjZj+i,XjX j+ 1 |j G {1,..., 2n}), (21) 

whereas the overlap group of TC(Ca) and TC(Cb) on f A U f B is generated by 

Of A uf B = x (j-i,j) X (j+i,j+2) |j G {1,..., 2n}). (22) 

Observe that both Of and OfA U fB have 4n — 2 independent generators and their centers are 
generated by 2 independent operators. Namely, 

G(O f ) = G(O f A UfB ), (23) 

G(Z(O f )) = G(Z(O f A UfB )). (24) 

Using the (Isomorphic Groups) Lemma [TJ we obtain that Of and OfA U f B are isomorphic. 
Let us choose a set of independent generators for Of as follows 

g j = Z j Z j+1 (j — 1,..., 2n — 1 ), ( 25 ) 

92n = {<g>t 1 X i )Z2 n Z 1 ( 26 ) 

9j+2n =XjX j+1 (j = 1 ,..., 2n - 2 ). ( 27 ) 

We then label a set of independent generators for OfA U f B in the following way 

h j = z (j,j+ 1) (j = !,■■■, 2n), (28) 

hj+2n = X(j-ij-)X(j + ij + 2) (j = !)■■■; 2 n 2). (29) 
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By direct calculation one can verify that {gj} and {hj} have the same commutation relations. 
Tims, from the (Clifford Transformation) Lemma |2j there exists a Clifford unitary Uf such 
that 


u tSjU] = hj Vj e {l,...,4n —2}. 


(30) 


Therefore, the local Clifford unitary U = (S>fec^/ transforms CC(C) into TC\Ca) <S> 
TC(Cb ), and this concludes the proof of the Theorem [lj 

One might find the labelings in Eqs. (25)-(29) arbitrary. Yet, once we have chosen gj 
for j = 1,..., 2 n, it is not difficult to find the right labeling for j = 2n + 1,..., An — 2 
by checking the commutation relations. Note that the choice of g 2n = Z 2n Z\ is 

crucial to ensure that the generators { gj}^=\ are independent. 


D. Three (or more) dimensions 

A similar equivalence between the topological color code and the toric code holds in any 
dimensions. It can be summarized in the following theorem. 

Theorem 2 (Equivalence). Let CC{C ) be the stabilizer group of the topological color code 
defined on a d-dimensional lattice C without boundaries, which is (d +1)-valent and colored 
with Cq, ..., Cd. Let X- and Z-type stabilizer generators be supported on d-cells and 2-cells, 
where d > 2. Then, there exists a local Clifford unitary U such that 

d 

U[CC(C)(g)S}U t = (g )TC{Cj), (31) 

3 = 1 

where S represents the stabilizer group of decoupled ancilla qubits, and TC(Cj) - the sta¬ 
bilizer group of the toric code defined on the shrunk lattice Cj derived from C by local de¬ 
formations, i.e. shrinking d-cells of color Cj. Moreover, one can choose the disentangling 
unitary U to be of the form 

C = (g)C c , (32) 

ceC 0 

where Co is the set of d-cells of color Co in C, and U c is a Clifford unitary acting only on 
qubits on vertices of the d-cell c. 

Note that the color code qubits are placed on vertices, whereas the toric code qubits - 
on edges. Thus, for every d-cell c colored in Cq, we shall add E — V ancilla qubits, where 
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V and E denote the number of vertices and edges in c. We can assume that ancilla qubits 
are stabilized by single-qubit Pauli Z operators. Since the lattice C is (d + l)-valent, then 
E = dV /2 and E — V > 0 for d > 2. In particular, ancilla qubits are required for the three- 
or higher-dimensional case. 

Since the color code and the toric code in d dimensions support anyonic excitations whose 
braiding properties are similar (there exists an isomorphism between anyon labels for two 
codes), the equivalence should not be very surprising. Yet, our result may be of interest from 
the viewpoint of finding topological invariants to classify topological phases. It has been 
argued that two topologically ordered systems with isomorphic anyon labels and modular 
matrices belong to the same topological phase HUSHES]. This hypothesis has been proven 
for two-dimensional stabilizer Hamiltonians with translation symmetries H- Also, this 
hypothesis has been tested for the two-dimensional Levin-Wen model in Ref. css. where 
a construction of a transparent domain wall between two Levin-Wen models (with tensor 
unitary categories satisfying certain equivalence conditions) was presented. 

The idea of the mapping is a straightforward generalization of the proof of the Theorem [I] 
presented in Section 03. First, we perform a local Clifford unitary, whose existence is 
guaranteed by the (Clifford Transformation) Lemma [2] Then, we analyze how the stabilizer 
generators of the color code transform under such a unitary. Finally, we check that the 
stabilizers can be split into d sets, each of them defining a copy of the toric code on a lattice 
obtained by deforming the initial lattice C. For the sake of clarity, we focus on d = 3. We 
also first present the construction of shrunk lattices, before explaining how to construct a 
local Clifford unitary transforming the color code into d decoupled copies of the toric code. 

In three dimensions, the lattice C has volumes colored with four colors, A, B. C and D. 
Recall that we can assign colors to faces and edges, too. Namely, a face has two colors of 
two volumes it belongs to, whereas an edge has three colors (of three volumes it belongs to). 
We obtain three shrunk lattices, Ca , Cb and Cc by shrinking volumes of color A , B and C, 
respectively. In particular, Ca consists of 

• vertices — centers of A volumes in C, 

• edges — BCD edges in C, 

• faces — BC, BD and CD faces in C, 
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• volumes — B, C and D volumes in £. 

For an example, see Fig. [7j Similarly for other shrunk lattices £u and £(_:■ In general, a 
d-dimensional lattice £ is colored with d + 1 colors, Co ,..., Cd, and one obtains the shrunk 
lattice £i, where i — 1,..., d, by shrinking d-cclls of color C t . Namely, £ % consists of 

• vertices — centers of d-cells in £ of color Cj, 

• edges — edges in £ of color {Co,..., Cd} \ {C/}, 

• faces — faces in £ of color {Co,..., Cd} \ {Cj, C,} for all j ^ i. 



FIG. 7. (Color online) (a) The boundary dc of a volume c of color D in the lattice £. Note that 
dc can be viewed as a 3-colorable and 3-valent lattice on a closed manifold (a sphere), with faces 
colored in AD, BD and CD. (b) A volume in the shrunk lattice Ca derived from c after shrinking 
volumes of color A. Note that qubits are placed on (a) vertices and (b) edges. The figures were 
created using Robert Webb’s Stella software (http://www.software3d.com/Stella.php). 

We construct the disentangling unitary U as a tensor product of local Clifford unitaries, 
U = (S) cG x> Uc, where V is the set of all volumes of color D. Let us consider a volume c of 
color D. The overlap group Occ of the stabilizer group of the color code on c is generated 
by Z-e dge operators and X-face operators, for each and every edge and face belonging to c. 
Namely, 



Let Hv — (C 2 )®^ and He — (C 2 )®® be the Hilbert spaces of qubits placed on vertices and 
edges, respectively. Since E — V > 0, we need to add E — V ancilla qubits to qubits on 
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vertices to match the dimensionality of Hilbert spaces, Hy <S> 'HantiUa — He, where 'HandUa 
is the Hilbert space of ancilla qubits. Let S c — (Zj| Vi G {1,..., E — V}) be the stabilizer 
group of the ancilla qubits, where Z t is the Pauli Z operator acting on the ancilla qubit i. 
We would like to construct a Clifford unitary U c which maps the group Occ®0c of operators 
on the Hilbert space Hy ® HandUa into the group 

(34) 

of operators on He according to the rules 



The parenthesis indicate that the mapping holds up to multiplication by the elements of the 
center Z(Occ <E> <S C ). 

Let us analyze what happens to the stabilizer group of the color code and and the stabilizer 
group of ancilla qubits, CC(£) <S> ceV <S c , after applying the unitary U = <S> ceV U c . One can 
verify that 


• A"-vertex stabilizers of TC(£a), TC(Cb) and TC(£c ) are obtained from A-volume 
stabilizer^ in CC(C) of color A, B and C, respectively, 

• Z-face stabilizers in TC(Ca) are obtained from Z-face stabilizer^ of color BD , CD 
and BC] similarly for TC(Cb) and TC(Cc), 

• the elements in the center Z ( Occ ® <S C ) are mapped into the center Z(Otc)- 


Moreover, the generators of the group U {CC\C) (S) c ei>‘-’ c ) ^ are su PP or f e d 011 either jCa, 
or C B , or £ c , and thus one obtains three decoupled copies of the toric code. 

The last thing we need to justify is the existence of U c consistent with the rules in 
Eq. (|35|. We start with showing that Occ and Otc are isomorphic. Clearly, Occ, Ore C 


Pauli(n = E). First, let us look at the independent generators of Occ■ Note that there are 
V — 1 independent operators of type denoted by supported on edges of 


Up to multiplication by elements of the center Z(Occ ® <S C ) for any neighboring volume c of color D. 
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a spanning tree T C E of the graph G = (V, 17). In the case of operators of type 
there are exactly two independent relations between them, namely 


n v/ = n v/ = n yw m 

f&AV x x feBV x x /ecx> x x 

where the products are taken over all A"-face operators associated with faces of c of color 
AD, BD, and CD, respectively. Thus, there are F — 2 independent Ai-face operators. We 
set F — 3 generators {gi}]Jy 4 to be A"-face operators, associated with all faces of c but 
three — one of each color AD, BD and CD. We also set gv+F- 3 = (3) v ev ( v ) ’ where 
$ veV X v is the X- volume operator on c. Including E — V single qubit Pauli Z stabilizer 
generators {fh}^=v+F-2 f° r ancilla qubits, there are 

(V — 1) + (F — 2) + (E — V) = E + F — 3 (37) 


independent generators of Occ 1 and thus G(Occ) = E + F — 3. Note that since 


Z(Occ) = 




(38) 


v£V 


then G(Z(O cc )) = (F - 2 ) + 1 + (E - V). 

In the case of Otc , there are E independent generators of type 



. Observe that 


there are only three independent relations between generators of type namely 


x_A xx XX 

n *(d* = n cd* = n 

f&Av XX f&BV XX f&cv xx 


(39) 


and thus G(Otc) = E + F — 3. Since the group Otc has single qubit Pauli Z operators as 
generators, the center Z(Otc) can only be generated by Z-type operators, 


Z(Otc) - ( )— 



(40) 


There are 2 F operators of type 


——, and they satisfy three independent relations, namely 


a product of all Z-face operators with qubits placed on edges not colored in i, for i e 
{A, B, C}. Thus G(Z(Otc)) — 2P 1 — 3 and using Euler characteristic for c, V — E + F = 2 , 
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we obtain G(Z(Otc)) = G(Z(Occ))- From the (Isomorphic Groups) Lemma [I] we obtain 
that Occ and Otc are isomorphic. 

We have already chosen independent generators {#;} of Occ■ We choose independent 
generators {hi} of Otc as follows: 



• for i — V ,..., V + F — 4: g t 


hi — 



1 


• for i = V + F - 3: g t = ® veV X(v) -+ h t = (g> ceB Z(e), 

• for i = V + F 1 — 2,..., E + F 1 — 3: gi = Zi —> hi E Z(Otc') i 


where Z* is a Pauli Z operator on the ancilla qubit. We would like to emphasize that the 
choice of {K}f+y~p_ 2 does not matter, as long as they belong to the center Z(Otc) and 
{hi}fJ\ F ~ 3 is the set of independent operators. One can verify that {g*} and { h % } have the 
same commutation relations, and thus from the (Clifford Transformation) Lemma [2j there 
exists a Clifford unitary U c such that 


U c giUl hi 


Vi G {!,..., E + F - 3}. 


(41) 


Moreover, the choice of generators {gi} and {hi} guarantees that the rules in Eq. (35) are 
satisfied. This concludes the proof of the (Equivalence) Theorem [2] in d = 3 dimensions. 

Finally, we present a sketch of a proof for higher-dimensional case (for a rigorous proof, see 
the Appendix). The color code is defined on a d-dimensional lattice £ with F-cells colored in 
Co, Ci,..., Cd- Let c be a d-cell in £ of color Co with V vertices, E edges and F (d— l)-cells. 
Let Occ be the overlap group of the stabilizer group CC(£) of the color code on c and S c 
be the stabilizer group of E — V ancilla qubits. Note that Occ ® S c is generated by Z-edge 
operators, A"-type (d — l)-cell-like operators and single Pauli Z operators on ancilla qubits. 
Thus, G(O CC ® S c ) = (V - 1) + (F - d) + (E - V) = E + F - d. Let O tc be defined as a 
group of operators on qubits placed on edges of c. Namely, Otc is generated by single qubit 
Pauli Z operators on edges and A"-vertex-likc operators with support on all edges radiating 
out of (d — l)-cells of c. Note that there are d independent relations between A"-vertex-like 
operators, namely a product of all A"-vertex-like operators associated with (d — l)-cells of 
certain color is identity. Thus, G(Otc) — E + F — d. By relating the number of independent 
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generators of Z(Occ <8> <S C ) and Z(Otc) to the number of i-cells of c, for i — 0,1 ,..., d, and 
the Betti numbers of c, we can prove G(Z(Occ ® <S C )) = G(Z(Otc )) ( see the Appendix for 
more details). From the (Isomorphic Groups) Lemma [I] we obtain that Occ <E> <S C and Otc 
are isomorphic. We then choose independent generators {gi} and {hi} of Occ®<S c and Otc 
as follows 

• — independent Z-edge operators related to a spanning tree T C E of the 

graph G = (V, E) —> — single qubit Pauli Z operators on qubits placed on 

edges associated with the spanning tree T, 

• {gi}fjy d l — independent X-type (d — l)-cell operators associated with all (d — 
l)-cells of c except for d of them, namely one (d — l)-ccll for each colors CqC\, 
C 0 C 2 ,..., C 0 Cd —> {hi}^J^ r ~ d ~ 1 — A"-vertex-like operators with support on edges 
radiating out of F — d corresponding (d — l)-cells of c, 

• g i= F+v-d = ® v& v X( v ) h i=F +v-d(S>eeE Z(e), 

• {9i}i=F+v-d +1 — single Pauli Z operators on ancilla qubits —» {hi}f=F+y_ d+1 € 
Z(Otc) — elements of the center of Otc chosen in such a way that all the oper¬ 
ators {hi} are independent. 

One can verify that { g and {hi} have the same commutation relations. From the (Clifford 
Transformation) Lemma [2j there exists of a local Clifford unitary U c such that 

U c giU\ = h t Vie{l,...,E + F*d}. (42) 

By applying the disentangling unitary transformation U = (S) ce c 0 ^c to the stabilizer group 
CC(jC) of the color code and the stabilizer group S = ® ceCo <S C of ancilla qubits, one obtains 
the stabilizer groups of the toric code supported on d decoupled lattices £ 1; ..., Ca, namely 

d 

U[CC(C)(£)S}U t = (g )TC(C j ), (43) 

3 =1 

which concludes the proof of the (Equivalence) Theorem [2j 

III. TOPOLOGICAL COLOR CODE WITH BOUNDARIES 

Realistic physical systems have boundaries. Moreover, the transversal implementability 
of logical gates in the topological color code crucially depends on the choice of boundaries. 
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In this section we show that the color code defined on a d -dimensional lattice with d + 1 
boundaries of d+1 distinct colors is equivalent to d copies of the toric code attached together 
at a (d— l)-dimensional boundary. We also briefly describe how the choice of boundaries of 
the color code determines if the copes of the toric code are attached or decoupled. We then 
discuss such boundaries from the viewpoint of condensation of excitations. 


A. Physical intuition behind folding 

We begin with presenting some physical intuition why the toric code with two smooth 
and two rough boundaries needs to be folded if one hopes for transversal non-Pauli logical 
gates such as the Hadamard gate H. Let us recall known results about gapped boundaries of 
the toric code. In two spatial dimensions, the toric code may have two types of boundaries, 
smooth and rough [15], The rough boundaries are defined as the boundaries with open 
edges (see Fig. |8|. Similarly to the toric code without boundaries, there are A-vertex 
and Z -face stabilizers, although Z-face stabilizers have to be modified along the rough 
boundaries. An A-type (Z-type) string-like logical operator can only start from and end on 
smooth (rough) boundaries. One says that the electric charge e, i.e. the violated A-vertex 
stabilizer, condenses on the rough boundary and the magnetic flux m, i.e. the violated Z- 
face stabilizer, is confined since single e, unlike m, can be created or absorbed on the rough 
boundary. Similarly, m condenses and e is confined on the smooth boundary. 

Consider the two-dimensional toric code with two smooth and two rough boundaries as 
depicted in Fig. |8](a) . Since there is only one pair of anti-commuting logical operators, A" and 
Z, the code encodes a single logical qubit. There is one crucial difference between the toric 
code and the color code (with boundaries) — the latter admits transversal implementation of 
the Hadamard gate H while the former does not. Recall that the Hadamard gate swaps Pauli 
A and Z operators. Suppose that the Hadamard gate can be implemented by a local unitary 
operator U. Let A and X' be two equivalent implementations of the logical A operator, 
supported on string-like horizontal regions (see Fig. |8](a)). Then, UXW implements the 
logical Z operator, which has to anti-commute with A'. On the other hand, since U is a 
local unitary, then UXU' and X' have no overlap, and thus they commute, leading to a 
contradiction. We conclude that the logical Hadamard gate cannot be implemented by a 
local unitary operator in the toric code with boundaries. This is a simple version of the 
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FIG. 8. (Color online) Origami of the toric code with boundaries, (a) Blue line, starting from 
and ending on rough boundaries, represents the logical Z operator. Green lines, starting from 
and ending on smooth boundaries, represent the logical X operator, (b) The color code with three 
boundaries, d £ , dC B and dC c , obtained by folding the toric code with two smooth and two rough 
boundaries. After folding, two logical operators X and Z are supported on overlapping regions. 

argument presented in Ref. [jjj. 

We note that if the logical Hadamard is transversal, then both logical X and Z operators 
must have representations which are supported on overlapping regions. By folding the toric 
code, both logical A" and Z operators can be supported on overlapping regions, as shown 
in Fig. |8](b) . Thus, for the logical Hadamard to be transversal folding of the toric code is 
indeed necessary. 


B. Unfolding in two dimensions 

We now return to the analysis of the topological color code CC\C) supported on a 
(3-valent and 3-colorable) two-dimensional lattice C with the Euler characteristic]^] x and 
the boundary dC = |_|" =1 <9£*, where dC l is the (maximum) connected component of the 
boundary dC of certain color. For conciseness, we simply refer to dC 1 as a boundary. We 
say that the boundary dC 1 is of color C\ if all the faces adjacent to dO have colors C2 
and C3, where {Ci, C2, C3} = {A B, C}. One can show that the color code CC(C) encodes 
n — 2y logical qubits. In particular, one important case corresponds to the triangular color 
5 We can think of £ as a tiling of a 2-manifold M with boundary, and then the Euler characteristic is 
X = 2 — 2g — b, where g is the genus of M and b is the number of connected components of dA4. 
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code (with three boundaries of color A, B and C as shown in Fig. |9](a) ; see also Fig. |8](b)), 
which encodes one logical qubit regardless of the system size, and has transversal logical 
Hadamard H and the phase gate R 2 ■ 

We would like to understand how the color code CC(L) with boundaries transforms 
under the disentangling unitary U = described in Section [Tljd. In the bulk, the 

disentangling unitary U transforms the stabilizers of the color code into stabilizers of the toric 
code supported on two decoupled lattices La and Lb, obtained from L by shrinking faces of 
color A and B, respectively. On the other hand, the stabilizers of the color code supported on 
qubits near the boundaries may transform into stabilizers supported on both shrunk lattices 
La and Lb, depending on the colors of dL. In general, we cannot transform the color 
code CC(L) into the toric code supported on two decoupled lattices, TC(La) ®TC\Lb)- 
Rather, the toric code is defined on a lattice La^Lb obtained by attaching La and Lb, 
i.e. identifying some of their boundaries. Namely, 

U[CC(L)]U' =TC(L a #L b ). (44) 

In the rest of this subsection we analyze the triangular color code (see Fig. [9]), but the 
discussion is applicable to the color code on any homogeneous cell 2-conrplex with boundary, 
which is 3-colorable and 3-valent. 

Let us describe how to obtain the lattice La#Lb supporting the toric code. Recall that 
in the bulk, La and Lb are obtained from L by shrinking faces of color A and B. Let dL A , 
dL B and dL° be the boundaries of color A, B and C, respectively. We find that shrunk 
lattices La and Lb are decoupled along dL A and dL B , but are identified along dL c . In 
particular, 

• on the boundary dL A : the lattice Lb has open edges (rough boundary), whereas La 

— no open edges (smooth boundary), 

• on the boundary dL B : the lattice La has open edges (rough boundary), whereas Lb 

— no open edges (smooth boundary), 

• on the boundary dL ( : since the disentangling unitary U does not affect the qubits 
placed on vertices belonging to dL c , both lattices La and Lb share these qubits. 

6 We would like to point out similarities between the attaching procedure we describe and welding defined 

in Ref. .’55) . 


26 






FIG. 9. (Color online) (a) The (triangular) color code on a two-dimensional lattice L with the 
boundary dL comprising of three components of color A, B and C , namely dL = dL A UdL B UdL c . 
Qubits are represented by dots, (b) A fragment of the lattice La derived from L by shrinking faces 
of color A. The smooth boundary arises in La on the boundary dL B . (c) A fragment of the 
lattice Lb derived from L by shrinking faces of color B. The rough boundary arises in Lb on the 
boundary dL B . 

See Fig. [9] and Fig. |To|(a)(b) for an example of how smooth and rough boundaries arise in 
the disentangling procedure. Note that on dL c , the lattices La and Lb are identified. This 
implies that an e excitation on La can be transformed into an e excitation on Lb by going 
through the boundary dL° ; similarly for m excitations. 

We can visualize the lattice La#Lb by flipping vertically Lb and attaching it to La (see 
Fig. [Tq|(c)) . Observe that starting from the color code CC(L) with three boundaries, per¬ 
forming the disentangling unitary U = <S>f eC Uf and unfolding the resulting lattice La# Lb, 
one obtains a single copy of the toric code TC(La#Lb) with two smooth and two rough 
boundaries. We can summarize the discussion by the following theorem. 

Theorem 3 (Unfolding). The (triangular) color code CC(L) on a two-dimensional lattice 
L with three boundaries, dL A , dL B and dL°, is equivalent to one folded copy of the toric 
code TC(La#Lb) defined on a lattice La#Lb with two smooth and two rough boundaries. 
Moreover, La#Lb is constructed by attaching two lattices La and Lb (derived from L by 
shrinking faces of color A and B, respectively) along the boundary dL c . 
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FIG. 10. (Color online) Attaching two lattices: (a) La and (b) Lb by identifying qubits along the 
boundary dL c . Note that both La and Lb have two qubits per edge on the boundary dL c . (c) 
Unfolded toric code TC^La^Lb)- Blue qubits belong to the lattice La, whereas red qubits belong 
to the (flipped) lattice Lb- 

C. Three (or more) dimensions 

The toric code on a d -dimensional lattice with boundaries, d > 3, does not differ substan¬ 
tially from the two-dimensional model — qubits are placed on edges, and X- and Z -type sta¬ 
bilizer generators are associated with vertices and faces. There are two types of boundaries, 
rough and smooth, which may absorb point-like electric charges and (d— l)-dimensional mag¬ 
netic fluxes, respectively. Moreover, string-like logical Z (respectively {d — l)-dimensional 
membrane-like logical A") operators can only start from and end on rough (respectively 
smooth) boundaries (see Fig. [I4^b)). 

The color code can be defined on a (d + 1)-valent and (d + l)-colorable d-dimensional 
lattice C with the boundaries dC = |_|” =1 dC l , where each (maximum) connected component 
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dO 1 has one out of d + 1 colors, Co ,..., Cd- We say that dO l is of color C 3 if all d-cells 
adjacent to dO have colors different from C 3 . Qubits are placed on vertices, and X- and 
Z-type stabilizer generators are associated with d-cells and faces, respectively. For the sake 
of clarity, in the rest of this subsection we focus on the three-dimensional color code CC(O) 
defined on a tetrahedron-like lattice C with four boundaries of color A, B , C and D (see 
Fig. 0a)). 



FIG. 11. (a) A tetrahedron-like lattice L with boundaries dL A , dL B , dL c and dC D . Three 

shrunk lattices: (b) Ca, (c) Cb, (d) Cc derived from L. The shaded boundary represents the 
attaching boundary dL D . 

We would like to analyze what happens to CC{C ) if we apply the disentangling unitary 
U = <S>cev Uc described in Section 03- In the bulk, the disentangling unitary U transforms 
the stabilizers of the color code into stabilizers of the toric code supported on three decou¬ 
pled lattices, Ca, Cb and Cc, obtained from C by shrinking volumes of color A, B and 
C, respectively. Since Ca, Cb and Cc share qubits along the boundary dC D , we cannot 
transform the color code CC(C) into the toric code supported on three decoupled lattices, 
TC(Ca) <8> TC(Cb) <8> TC(Cc)- Rather, the toric code is defined on a lattice 
obtained by attaching three shrunk lattices along the boundary dCc- We then obtain 

U[CC{C) = TC{Ca#Cb#Cc), (45) 

where S is the stabilizer group of the ancilla qubits. Note that U does not transform qubits 
on vertices belonging to the boundary dCo- 

Let us have a closer look at the shrunk lattices and the identified boundary. has one 
rough boundary dO , and two smooth boundaries dO and dC k , where {i,j, k} = {A, B, C} 
(see Fig. 0- Recall that shrunk lattices share only qubits placed on vertices of the identified 
boundary dCo- To obtain Ca^Cb^Cc one attaches the shrunk lattices by identifying the 
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qubits placed on vertices of dCP (see Fig. 12). Note that a single-qubit Pauli Z operator on 
a qubit on the boundary dC D causes three X-vertex stabilizers to be violated, i.e. one in 
each of three shrunk lattices. Put another way, such an operator creates a triple of electric 
charges, ca, e# and ec- This implies that the composite electric charge e^eeec can condense 
on the boundary dC D . We focus on condensation of excitations on the boundaries in the 
next subsection. 



FIG. 12. (Color online) The identified boundary dC D of three shrunk lattices: (a) Ca, (b) Cb and 
(c) Cc■ The shrunk lattices are attached by identifying qubits on vertices of dC D . 


The discussion here can be straightforwardly generalized to d dimensions, yielding the 
equivalence between the color code and the toric code with boundaries. We conclude with 
the following theorem. 


Theorem 4 (Attaching). Let CC(C) be the color code on a d-simplex-like lattice C with 
d + 1 boundaries dC °,..., dC d , where dC‘ has color Ci. Then, there exists a local Clifford 


unitary U = (^) cgCo U c (described in Section I1D) such that 

U[CC{C)®S)U f = TC(#f =1 /h), 


(46) 


where S is the stabilizer group of the ancilla qubits. The toric code TC(ff d =1 Cj) is defined on 
the lattice fi d =1 Ci obtained by attaching lattices C \,..., Cd along the boundary dC°, where 
Ci is derived from C by shrinking d-cells of color Ci, and has one rough boundary, dCi. 


D. Condensation of anyonic excitations 

It is instructive to interpret the equivalence between the color code and the toric code 
with boundaries from the viewpoint of condensation of anyonic excitations. In the two- 
dimensional toric code, the anyonic excitations are: electric e — a single violated A-vertex 
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stabilizer, magnetic m — a single violated Z -face stabilizer, and fermionic e = e x m — a 
composite excitation obtained by fusing e and m. The label 1 corresponds to the vacuum 
(no excitations). 

The gapped boundaries of two-dimensional systems are classified by maximum sets of 
mutually bosonic excitations which may condense [2011371138] . In the case of a single layer of 
the toric code, possible sets of anyons which may condense on the boundaries are {1, e} and 
{l, m}. Note that e has fermionic self-statistics and thus cannot condense on the gapped 
boundaries. The sets {1, e} and {l,m} correspond to rough and smooth boundaries, respec¬ 
tively [19]. On the other hand, the folded toric code has three boundaries (see Fig. |8](b)) . If 
we denote by e*, m* and e t the excitations in the front (i — 1) and rear (i = 2) layer of the 
folded toric code, then we can associate the boundaries with the sets of condensing anyons. 
Namely, 


dC A <H- {1, ei, m 2 , eim 2 } 

(47) 

dC B <H- {l,e 2 ,mi,e 2 mi} 

(48) 

dC c <H- {l,eie2,mim 2 ,eie 2 } 

(49) 

As depicted in Fig. [T3)(a) , two electric charges e\ and e 2 created on 
dC B can be jointly annihilated (or created) on dC c '. 

boundaries dC A and 




FIG. 13. (Color online) Condensation of electric charges in (a) two and (b) three dimensions. 
Observe that single electric charges can condense on all but one boundary, which is the identified 
boundary. On the identified boundary, a composite electric charge (a) eie 2 and (b) eie 2 e 3 can be 
created or annihilated. 

By associating the boundaries with the sets of condensing anyons we can find the corre¬ 
spondence between anyonic excitations in the toric code and the color code. We can label 
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excitations in the color code by ip , where P € {X, Z} indicates the type of the violated 
stabilizer, and i € {A,B,C} indicates the color of the face associated with the violated 
stabilizer. Observe that not all six excitations are independent. For instance, a single qubit 
Pauli X operator on a vertex v creates excitations, Az, Bz and Cz, on three neighboring 
faces sharing v. This implies that in the bulk the following fusion channels exist 

Ax x Bx x Cx = I? Az x Bz x Cz = 1- (50) 

Note that excitations %x and %z can only condense on the boundary dC. This leads to the 
following isomorphism between labels of anyonic excitations of the toric and color codes 

ei A x , e 2 B x , m± GG B z , m 2 A z . (51) 


In d > 2 dimensions, the excitations of the color code are point-like electric charges and 
(d — l)-dimensional magnetic fluxes. Let us first focus on condensation of electric charges. 
We find that the boundaries of the d-dimensional color code on a d-simplex-like lattice are 
given by 


d£° <B- {eie 2 • 

■■e d }, 

(52) 

dC L O {e^ 

for i = 1 ,..., d. 

(53) 


(See Fig. 13 for two- and three-dimensional examples). Yet, none of the magnetic fluxes 
can individually condense on the boundary dC°. Rather, any pair of fluxes can condense 
on dC°, and thus we might think of the fluxes as being equivalent. To sum up, we find the 
following condensations of (d — l)-dimensional magnetic fluxes: 


d£° {rriirrijl \/i 7 ^ j} , 

(54) 

dC {rrij\ Vj j- i} . 

(55) 


One may observe that, as expected, the set of condensing magnetic and electric excitations 
on every boundary is mutually bosonic. 

We would like to emphasize that while the gapped boundaries in (2 + l)-dimensional 
TQFTs have been throughly classified PIE], the understanding of the gapped boundaries 
in higher-dimensional TQFTs is still incomplete. Characterization of condensing anyonic 
excitations in the color code may provide instructive examples helping with classification 
of the gapped boundaries in higher-dimensional TQFTs. Namely, different boundaries of 
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various colors in the color code may lead to a rich variety of gapped boundaries in the 
corresponding toric code models. Moreover, logical action of the transversal R n operator on 
the code space crucially depends on the choice of boundaries in the color code. Thus, one 
may be able to characterize gapped boundaries by analyzing the logical action of transversal 
operators, and vice versa. 


IV. TRANSVERSAL GATES 

We have seen that the color code is equivalent to (multiple copies of) the toric code, 
both in the presence or the absence of boundaries. Our findings hint that there might be 
non-trivial logical gates from the d-th level of the Clifford hierarchy in the d-dimensional 
toric code which admit fault-tolerant implementation. In this section, we show that one can 
implement by local unitary transformations the logical d-qubit control -Z gate on the stack 
of d copies of the d-dimensional toric code with point-like excitations. 


A. Transversal Rd operator and boundaries 


Let us start with reviewing the transversal implementation of the physical phase gate 
R n = diag(l,e 27 ™/ 2 ") in the color code [28, 39]. Consider the topological color code CC(C) 
on a d-dimensional lattice £, which is (d+ l)-valent and (d+ 1)- colorable. It is known that 
the graph G = (V, E) of vertices and edges of C is bipartite, namely the set of vertices V can 
be split, into two subsets, T and T c , such that V = T U T c and vertices in T are connected 
only to vertices in T c , and vice versa. Then, regardless of the lattice jC, the following unitary 
operator preserves the code space 


Hi = ($R d (j)<giR; , U)- 

jeT r-T 


(56) 


Here, we adopt a convention that Rd denotes a transversal operator implemented by physical 
Rd gates or their powers. When the lattice C is d-simplex-likc (see Section Hid and Fig. 0. 
then Rd implements the logical Rd gate in the code space. For other choices of boundaries, 
the action of Rd in the code space does not necessarily coincide with the logical R d gate. 

For the sake of simplicity, in the rest of this section we shall consider the d-dimensional 
color code supported on a d-hypercube-likc lattice C colored with C 0 ,... ,Cd (see Fig. |l5|a) 
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and Fig. |l4[a)). In particular, we choose L to have the opposite boundaries colored in 
the same color. Namely, we assume that two boundaries perpendicular to the direction j 
have color Cj, where j = 1 One can show that the color code CC(L) encodes d 

logical qubits. In order to do this, consider the disentangling unitary U = 0cgc () U c , which 
is a tensor product of local unitaries supported on d-cclls of color C 0 (see Section EP and 
Section III H). Then, U transforms the color code CC(L) into d decoupled copies of the toric 
code, 


U[CC{£) ®S]W = <QTC(Ci) (57) 

i =1 

where S is the stabilizer group of the ancilla qubits and the lattice C t is derived from L 
by shrinking d-cells of color Cj. Moreover, Li is a d-hypercube-like lattice with two rough 
boundaries which are perpendicular to the direction i and all the other boundaries smooth. 
Thus, for i = 1,d, the toric code TC(Li) encodes one logical qubit, with a string-like 
logical Z operator in the direction i, and a (d — l)-dimensional membrane-like logical X 
operator perpendicular to i. 

With the above choice of boundaries, Rd does not implement the logical Rd gate in the 
code space. One verifies this by observing that Rd = / in the code space of the color code. 
Rather, we find that Rd implements the logical d-qubit control -Z gate on the stack of d 
copies of the toric code. (Note that a similar observation holds for the color code supported 
on a hypercubic lattice with periodic boundary conditions). We devote the rest of this 
section to describe this finding. 


B. Transversal d-qubit controI-Z gate in the toric code 

We discuss the two-dimensional case first. The topological color code on a square-like 
lattice L with four boundaries of color C\ and C2 encodes two logical qubits (see Fig. [I5fa)). 
We label by XW and Z W the logical Pauli X and Z operators, which perpendicular or 
parallel to the direction i, respectively, for % — 1,2. Since a unitary operator R 2 transforms 
Pauli X into XZ, logical operators transform under conjugation by R 2 as follows 


XT) ->• X(P Z(2), zw zw, xw Z(V X(2), Z(2) ->■ Z(2). (58) 


Note that the disentangling unitary U (see Eq. (57)) transforming the color code CC(L) 
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FIG. 14. (Color online) (a) The color code CC{C ) on a three-dimensional cube-like lattice £ with 
pairs of boundaries perpendicular to the direction i colored with Q. (b) The toric code TC(C%) on 
a cube-like lattice £3 derived from £ by shrinking 3-cells of color C 3 . Note that £3 has two rough 
boundaries (shaded) and TC(£ 3 ) encodes one logical qubit with a string-like logical Z operator 
(red) connecting two opposite rough boundaries and a membrane-like logical X operator (blue). 


(a) 
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XW 

ZX) 
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rw 1 

7{ 2 ) 
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X 2 


I I I I I I I 
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FIG. 15. (Color online) (a) The topological color code CC(C ) on a square-like lattice £ with four 
boundaries of color Ci and C 2 encodes two logical qubits, with logical operators XW and ZM for 
i = 1,2. The toric code TC(£,:) (b) for i = 1 and (c) for i = 2 derived from £ by shrinking faces 
of color Ci encodes one logical qubit with logical operators Xi and Z % . 


into two decoupled copies of the toric code, TC{C\) and TC(C 2 ), defines an isomorphism 


between logical operators of the former and the latter (see Fig. 15). Namely, 


XWoXi ®J, XV)^I®X 2 , z0) oZi®/, (59) 


where Pi®P 2 denotes an operator which acts as a logical P\ operator on the first copy TC\C\) 
of the toric code, and as P 2 on the second copy TC(C 2 ). Thus, one can immediately deduce 
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the effect of UR 2 U t on logical operators of TC(Ci) and TC{C 2 ) 

X ] fo l —^ X ] X Z 2l I Z) X 2 —t Z\ $5 X 2l Z\ $5 I —^ Z\ $5 d, I (Z Z 2 —^ I $5 Z 2 . (60) 

This implies that the action of R 2 in the color code is equivalent (up to the local Clifford 
unitary U) to the logical control-Z gate between two copies of the toric code. 

Let us consider d-dirnensional case, d > 2. The d-qubit control-Z gate is a generalization 
of the control-Z gate and is defined in the computational basis as 

C^-'ZIX!, ...,x d ) = (-l) Xl - Xd \x u ...,x d ). (61) 

Note that the action of C 0d ~ 1 Z does not depend on the choice of control qubits. Moreover, 
C 0 d~ 1 Z belongs to the d-th level of the Clifford hierarchy but is outside the (d — l)-th level, 
which can be seen from the following relations 

KK, X] = (X (62) 

K [C^^Z, X ® I 0n ~ l ] =I <g> C® n ~ 2 Z (63) 

where the commutator is dehned as K[A, B] = ABA^BX 

We label logical X and Z operators in the color code by XX and ZX for i = 1,..., d. 
Namely, ZX is a string-like logical operator parallel to the direction i (i.e. connecting two 
opposite boundaries of color C t ) and XX is a (d — l)-dimensional membrane-like logical 
operator perpendicular to the direction i. We define the operator R t recursively for i = 
d — 1 ,..., 1 as follows 

R^i = K[^,XW], (64) 

S^ = K[S^,X(2)], (65) 

: ( 66 ) 

% = K [ R 2 ,XX- b] =W). (67) 

Note that the above relations hold for any permutation of colors C \,..., C d . Let X 3 and Z 3 
be logical X and Z operators in the toric code TC(Cj). Then, the following correspondence 
holds 

WT o X], W> ++ Tj. (68) 
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We can verify that using R d one can implement the logical d-qubit control-Z gate on the 
stack of d copies of the toric code. Namely, 


I <g> C ® d ~ 2 Z oc K 

c m - 1 z,x 1 

5 

(69) 

I® 2 0 Q ®d- 3 Z ^ K 

i®c® d - 2 z,x 2 

(70) 




(71) 

I® d ~ x (8 z oc K \CZ, Y d _i] . 


(72) 


In the above equations proportionality indicates the same action of the operators on the 
code space. Since the disentangling unitary U is a local unitary transformation, URdU t is a 
local unitary transformation implementing the logical C ® d ~ l Z gate on the stack of d copies 
of the toric code. We summarize the discussion in this section by the following theorem. 


Theorem 5 (Transversal Implementation). Consider a (d + 1 )-colorable and (d + 1 )-valent 
d-hypercube-like lattice C with pairs of boundaries perpendicular to the direction i colored in 
Ci for i = 1,..., d. Let £i be a lattice derived from £ by shrinking all d-cells of color Ci. 
Then, the logical d-qubit control-Z gate can be implemented on TC(Ci),... ,TC(£ d ) — the 
stack of d-copies of the toric code, by a local unitary transformation 


C^ d - x Z oc UR d U\ 


(73) 


where R d is a transversal R d gate (see Eq. (56)) implemented in the color code CC (£) and 
U is the disentangling unitary transforming CC{£) into TC{£f). 


Observe that the implementation of C ® ~ X Z seems to require a set of d lattices {£,} which 
satisfy certain constraints, i.e. are derived from £ described in the (Transversal Implemen¬ 
tation) Theorem |5} In general, it may not be clear whether there exists a local unitary 
transformation implementing C 0d ~ 1 Z in d copies of the toric code. Yet, one can freely 
deform the lattices on which the toric code is supported by local operations. Specifically, 
consider the toric code TC(£) on a d-dimensional lattice £. We claim that one can trans¬ 
form TC (£) into TC(C') by local unitary transformations (and adding or removing ancilla 
qubits), where £! is a lattice derived from the original lattice £ by adding or removing edges. 
Such local deformations of the lattices allow us to obtain d copies of the toric code with 
C®d~ x Z implementable by local unitary transformations as long as the boundaries of d copies 
of the toric code are appropriately arranged. In particular, this implies that three copies 
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of the three-dimensional toric code admit fault-tolerant implementation of a non-Clifford 
logical gate, which saturates the bound by Bravyi and Konig in three dimensions. 
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APPENDIX 


Here, we briefly revisit the equivalence of the color code and (multiple decoupled copies 
of) the toric code in d dimensions without the restriction of point-like excitations. In par¬ 
ticular, we focus on the construction of lattices supporting the decoupled copies of the toric 
code, which can be succinctly described using some notions from algebraic topology. The 
discussion in the Appendix is presented in the language of the dual lattice unless mention 
otherwise. 


C. Basic definitions of combinatorial geometry 


We start with some basic notions in combinatorial geometry. A ci-simplex 5 is a convex 
hull of d + 1 affinely independent vertices vq, Vi, ..., va, namely 



= 1 i . 


(74) 


i=0 


There is a combinatorial definition of a simplex, which we adopt for the rest of the discussion. 
Namely, a d-simplex 8 is the power set of the set of vertices V = {u 0 ,... ,Vd} spanning it, 
5 — V(V). A subset W C V of size k + 1 < d + 1 spans a h-simplex a = V(W), and we call 
cr a h-face of 8. We denote the set of all k- faces of 8 by A k (8). Note that A k (8) = Vk(V), 
where Vk(V) denotes the set of subsets of V of cardinality k. 

Let V = Uti W 7 ) be a decomposition of the set of vertices V into the union of k disjoint 
sets f'Li,..., Wfc. Let 8 = V(V) and a,: = V(W t ). Then, we can represent 8 as a Cartesian 
product of its faces a\,... ,a k , namely 


8 — <Ti X . . . X <7fc. 


(75) 


We say that £ is a simplicial d-complex if it is a set of simplices satisfying the following 
conditions 


• every face of a simplex in C is also in £, 

• the intersection of two simplices in £ is a face of both of them, 

• the dimension of the largest simplex in £ is d, 

If in addition 
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• for every k < d, every ^-simplex in £ is a face of a d-simplex in £, 

then £ is homogeneous. By A*,(£) we denote the set of all fc-simplices belonging to £. An 
n-skeleton of £, denoted by skel n (£), is a collection of all A;-faces of £ for all k < n, namely 

skel n (£) = [JLo A ^)- 

We might generalize the notion of a simplex to a cell. Namely, a (closed) d-ccll 5 is 
the image of a d-dimensional (closed) ball B d under an attaching map. Similarly to the 
combinatorial definition of a simplex, we want to think about 6 as a collection of all its 
A:-faces, for all k = 0, 1 ..... d. We can define a cell complex^ in an analogous way to a 
simplicial complex, allowing for the faces to be cells. 

From now on, we only consider complexes containing finitely many simplices (cells). 
Although a homogeneous simplicial (cell) d-complex £ is defined as a collection of simplices 
(cells), by the same symbol we also denote the union of these simplices (cells) as a topological 
space. In general, £ is a manifold with a boundary embedded in real space, but for the rest of 
the discussion we assume £ has no boundary. We also assume £ is a homogeneous simplicial 
d-complex unless stated otherwise. 

The n-star of S G A fc (£), denoted by St n (d), is the set of all n-simplices in £ which 
contain S as a face, namely 

St n (d) = {a G A n (£) | a D d}. (76) 

Note that a G St n (d) d G Afc(cr). 

The n-link of 5 G Ayt(£), denoted by Lk n (d), is the set of all n-simplices in £ which are 
the ?i-faces of d-simplices containing 5 , but do not intersect with d, namely 

Lk n (d) = {a G A„(£) | a C r G Strf(d) A a D 5 = 0}. (77) 

Observe that for a fc-simplex 5 in £ there is a one-to-one mapping between the elements 
of Lk rf _ fc _!(d) and SO(d), namely 

a G Lk c ;_fc_ 1 (d) r G St d (5). (78) 

We say that £ is (d + l)-colorable if there exists a function 

color : A 0 (£) —>■ %d+i, (79) 

7 For a rigorous definition of a CW complex, see Ref. US- 
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where Z^+i = { 0 , 1 ,..., cl} is the set of cl + 1 colors, and two vertices connected by an edge 
have different colors. We define color(d) to be the set of colors assigned to vertices of a 
simplex d, namely 

color(d) = |_J color(u). (80) 

t>eA 0 (<5) 

Now, we are ready to define the color code and the toric code in d dimensions. The color 
code is a stabilizer code with the stabilizer group CC k {£) defined on a (d + l)-colorable 
homogeneous simplicial d-complex £, where k G {0,. .., d — 2}. One qubit is placed at 
each and every d-simplex in £, and X- and Z-type stabilizer generators are associated with 
(d — k — 2 )- and fc-simplices as follows 


Vd G A d - k - 2 {C) : X(S) = 

(g> A», 

( 81 ) 


o-eSt (i ((5) 


Vd G A k {£) : Z(d) = 

= (£> z(o). 

( 82 ) 


o-eSt d (<5) 


where X(a) is the Pauli X operator on a qubit placed at a; similarly Z(cr). 

The toric code is a stabilizer code with the stabilizer group TCk(C) defined on a ho¬ 
mogeneous cell d-complex £, where k G {l,...,d — 1}. One qubit is placed at each and 
every fc-ccll in £, and X- and Z-type stabilizer generators are associated with ( k + 1)- and 
(k — l)-cells in the following way 


Vd G A fc+1 (£) : 

m = 

® X(a), 

(83) 



treA fe (i5) 


Vd G Afc_i(£) 

: Z(d) = 

= ® Z(<r). 

(84) 


crest fc (5) 


D. Equivalence revisited 

Let us revisit the (Equivalence) Theorem [2j Note that for the sake of simplicity we 
assumed earlier that the color code on a d-dimensional lattice C has point-like excitations, 
which corresponds to the CCd- 2 (£) case. Now we state the equivalence between the color 
code and the toric code in full generality in the following theorem. 

Theorem 6. Let the topological color code CCk(jC) be defined on a (d + 1 )-colorable homo¬ 
geneous simplicial d-complex C without boundary, where 0 < k < d — 2 . Then, there exists 
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a local Clifford unitary U such that 


f/[C'C fc (£)0 5 1 ]f/t= 0 TC k+1 {£ N )®S 2 (85) 

NeVd-l-kC^d.) 

where S\ and S 2 represent the stabilizer groups of decoupled ancilla qubits, and TCu+i^Cn) is 
a copy of the toric code defined on a homogeneous cell (k + 2)-complex Cn obtained from C by 
removing all simplices with faces of colors in N. Moreover, one can choose the disentangling 
unitary U to be of the form 

u= 0 U(S), (86) 

<5eA () (£) 
color (6)={d} 

where U(5) is a Clifford unitary acting only on qubits placed on d-simplices in Std(5), and 
some ancilla qubits associated with 5. 

Note that after the disentangling one obtains ( d _f_ k ) = (A^) decoupled copies of the 
toric code, enumerated by different choices of the subset N of d — 1 — k colors from 7L d . 
Moreover, one might need to locally add ancilla qubits either to the color code, or the toric 
code depending on the simplicial d-complex C. Clearly, the (Equivalence) Theorem [2] is a 
special case of the Theorem [ 6 j with k = d — 2,S 2 = ^ and Co = d. The rest of the Appendix 
is devoted to the construction of the cell complexes supporting decoupled copies of the toric 
code and the explanation of how to find a local Clifford unitary U. 

To obtain C N from £, where N G P d _i_ fc (Z d ), one follows the following procedure. 

1. Take the (k + l)-skeleton skeR + i(£) of C and construct a new (k + l)-skeleton, 
skel / fc+1 (£), by removing from skeU + i(£) all simplices with faces of colors in N , namely 

skel' fc+1 (£) = {cr e skel fc+ i(£) | color (a) C Z d+1 \ N}. (87) 


2. For every r G A d _ 2 _ k (C), such that color(r) = N, attach a (k + 2)-cell to Lkfc+i(r) C 
skel / A , +1 (£). Resulting (k + 2)-skeleton is 

Note that in Step 2 we used a fact that Lkfc +1 (r) is homomorphic to a (k + l)-sphere, and 
thus we can attach a (k + 2)-ball to Lkfc + i(r) (see Ref. [29J for a proof and an illustrative 
discussion on combinatorial manifolds). 


The disentangling unitary U in Eq. (86) has a tensor product structure. Thus, let us have 
a closer look at one of its constituents, U(5), where 6 is a 0-simplex in C of color {d}. Let 
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U (5) to be a Clifford unitary transforming the Hilbert space of qubits placed on d-sirnplices 
in Std(5) and A = |St^+i(<5)| — |Std(5)| ancilla qubit^J "H(Std(<5)) ®'H a ncUia , into the Hilbert 
space 'H(Stfc + i(h)) of qubits placed on {k + l)-simplices in Stfc+i(£). Let Occ be the overlap 
group of the color code CCk(C) on the set of qubits SO(h), and S be the stabilizer group 
generated by single qubit Pauli Z operators on the ancilla qubits, namely 


Occ=( ($ X(a), 0 Z (a) 

\a£St d (cr) aSSt d (r) 

S = {Zi\ Vie A}>. 


Va g St rf _i -k(5),r e Stfc+i(5) ), 


Let Otc a group of operators acting on qubits placed on Stfc+i(5) defined as follows 


Va G Lk d _ 2 -k(S),r G St fc+ i(h) ) , 


( 88 ) 

(89) 

(90) 


Otc=( Og X(a),Z(r) 

\aeLk fc+1 (cr)nSt fe+1 (5) 

We require that U (5) maps the generators of Occ ® S into the generators of Otc according 
to the following rules 


Vcr G Lk d _ 2 _fc(h) : & = ((£) 


, 'aSSt ( j((TX(5) 


X(ct)^ — > hi — 


X(a), (91) 


aeLk fe+ i((r)nSt fc+ i(5) 


Vrest* +1 (i): g[= (<g> asStd{r) Z(a)) -4 h[ = Z(t), (92) 

i G {1,... ,A} : g" — Zi —> h" G Z{0 T c)- (93) 


where the parenthesis indicate that the mapping holds up to multiplication by elements of 
the center Z(Occ <£> S) and we choose {hi, hh”} to be independent. Note that we had to 
add A = |Stfc+i(<5)| — |Std(<5)| ancilla qubits to guarantee that Occ ® S,Otc £ Pauli(n = 
|Stfc_|_i(<5)[). One can check that {(]%, g\, g”} and {/q, h\, h![} have the same commutation 
relations. The existence of the unitary U(S) follows from the (Clifford Transformation) 
Lemma [2j given Occ <E> <S and Otc are isomorphic. We will show this fact invoking the 
(Isomorphic Groups) Lemma [I] 

We want to verify that G{Occ ®S) = G(Otc) and G(Z(Occ®S)) = G{Z(Otc))- First 
note that the elements of the center Z(Otc) are generated by only Z-type operators which 
are derived from /t-cells, namely 

Z(Otc) = ( 0 Z(t) 

\ reSt fc+ i(cr) 

color(r)=color((j)U{ni} 

8 If A < 0, then U(S) is a map between %(Std(<S)) and H(Stk+i(S)) ^WancUia- 


Va G Stfc(<5), 77.1 G 7Ld \ color(a) \ . 


(94) 
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Since for any a E Stfc(5) we can choose ri\ e \ color(a) in ( d “ fc ) ways, then there are 
( d “ fc ) ]Stfc(<5) | generators of Z(Otc)- Note that not all of them are independent. Rather, 
they have to satisfy certain relations, which we call 1Z \, namely 


Vpi e St fc _i(5), {ni,n 2 } C \ color: 

/ \ 


n 

o-eSt fe (pi) 

color ( a) C color (pi)U{ni,ri2} 



Z(r) 


reSt fc+ 1 (cr) 

\color(r)=color(pi)U{ni,n2} 


/ 




(95) 

(96) 


Since for any p\ G Stfc_i(<5) we can choose {ni,n 2 } C \ color(pi) in ( d_ 2 +1 ) wa y s > then 
there are ( d ~!) +1 )|Stfc_i(5)| relations 7\U. Note that not all relations 1Z\ are independent. 
They have to satisfy ( d ~ k+2 ) |Stfc_ 2 (5)| relations 7 Z 2 obtained for any choice of p 2 C Stfc_ 2 (<f) 
and {ni, n 2 , n 3 } C \ color(p 2 ). But relations 1Z 2 are not independent, and so on. Proper 
counting of independent relations between generators of Z(Otc) gives the following alter¬ 
nating sum \R-i\ — \R- 2 \ + 172-31 — ... + (—l) fc ^ 1 |7?.fc|. Once the constraints have been properly 
accounted for, since G(Z(Otc)) is equal to the number of generators minus the number of 
independent relations between them, then we obtain 


G(Z(Otc))= * + 1 )|St l _ 1 (i)| + ... + (-l)‘^ 1 )|St„W|. (97) 


Using the fact that the toric code on an n-sphere does not encode logical qubits, we ob¬ 
tain that the number of independent X-type generators of Otc is equal to |Stfc + i(h)| — 
G(Z(Otc))- Thus, including |St^-t-i(<5)| independent Z-type generators, 


G(O tc ) = 2|St fc+1 (5)| - G(Z(O tc )). (98) 


To analyze the number of independent generators of Occ®<S and its center Z(Occ®S), 
we use results from the Appendix D in Ref. [31j. First, let us rephrase our problem in the 
language of the primal lattice. Note that a 0-simplex S corresponds to a d-cell c, qubits are 
placed on vertices of c, and X- and Z-type stabilizers are supported on qubits on vertices 
of (k + 2)- and (d — k)- faces of c. Let dc be the boundary of c, which can be thought of 
as a d-colorable and d-valent homogeneous cell (d — l)-complex. Let us denote by Ci the 
number of i-faces of c, where i = 0 ,,d. Clearly, Ci = |Std_i(5)|. The overlap group of 
the color code on the qubits of c is thus generated by X- and Z- type operators on [k + 1)- 
and (d — k — l)-faces of c. Note that (k + 1)- and (d — k — l)-faces of c can be thought of 
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as faces of dc, and thus number of independent generators of Occ ® S is 

G(Occ ® S) = Ck+i — I(d — 1 , k + 1 ) + Cd-k -1 — I(d — 1 , d — k — 1 ) + Cd-k-i ~ Co, (99) 

where we include A = Cd-k -1 — C 0 single qubit Pauli Z operators on the ancilla qubits. By 
I (yd — 1 , i) we denote the number of independent relations between operators on i-cells of dc. 
In particular (see Eq. (D14) in Ref. [31]), 


I(d — 1 , s) = 


d- 1 
s — 1 


d — 1 


d—l—s 


d—s—2 


s + i 
s — 1 


(- : 1 )*Vh + X] ( Q _ 

2=0 2—0 

d—s—2 / . 


■i)'a 


s+i+l 


S — 1 / ^ \Z + 1 

i=0 v 


-iyc 


s-M+li 


( 100 ) 


( 101 ) 


where hi is the i-th Betti number of dc. Since dc is homomorphic to a (d — l)-sphere, then 
hi — 1 if i — 0, d — 1; otherwise hi = 0 . The center Z(Occ) is generated by X- and Z-type 
operators on (. k + 2)- and (d — k)- faces of c, and single-qubit Pauli Z operators on ancilla 
qubits. Thu(| 

G(yZ (Occ ® S)) — Ck+2 — I(d — 1, k + 2) + Cd-k ~ I(d — 1, d — k) + Cd-k -i — Co- (102) 


We can express Eqs. (|97|) and (|98|) is terms of C,'s. namely 

'd — k + 1 
2 


G(Z(O tc ))= [ d x k ) C d - k - 


d 




i =0 


i + 1 


G(Otc) — 2Cd-k-i — G(Z(Otc ))• 


C d - k+1 + ... + (-l) k ( k ~ +i )C d (103) 

(104) 

(105) 


There are many relations between the number of i-cells of dc, which is a d-colorable and 
d-valent homogeneous cell (d — l)-complex homomorphic to a (d — l)-sphere. In particular, 
the following identities hold 

s )x + (-!) S C 0 + i _ 'jc'd-i-i + ( _1 )*( ) C 'i = °, ( 106 ) 

' i=0 ' ' i=s+l ' ' 

for any s = 0,... ,d — 1, where y = 1 + (—l ) d_1 (see Eq. (D16) in Ref. [3T]). One can 
straightforwardly verify that G(Occ®S) — G(Otc) — 0 and G(Z(Occ®S))—G(Z(Otc)) — 


0, since they are obtained from Eq. (106) by setting s = k and s = k + 1, respectively. This 


finishes the proof that Occ < 8 > <S and Otc are isomorphic. 


If k = 0, d — 2, then we set I(d — 1, d) = 0. 


46 






